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A.  Objective:  The  goal  of  this  research  is  to  optimally  design  and  update  modulated  code 
without  the  full  knowledge  of  the  ISI  channel  at  the  transmitter  with  applications,  in 
particular,  in  wireless  communication  systems. 

B.  Main  Research  Accomplishments  We  have  made  several  research  accomplishments 
as  follows. 

(i) .  Joint  turbo  and  modulated  code  ev /decoding  for  ISI  channels.  Turbo  codes  have 
been  recently  recognized  as  a  breakthrough  in  error  correction  coding  for  additive 
white  Gaussian  channel  (AWGN).  They  are  used  to  approach  the  AWGN  channel 
capacity  at  low  channel  SNR  and  found  that  they  are  only  about  0.7dB  away  from  the 
AWGN  channel  capacity  at  SNR=0.5dB.  In  the  meantime,  modulated  codes  (MC)  were 
recently  proposed  by  the  PI  for  mitigating  ISI,  which  are  defined  on  the  complex  field 
and  encoded  after  the  binary-to-complex  symbol  mapping.  The  main  advantage  of  MC 
is  that  their  encoding  arithmetic  operations  and  the  ISI  channel  arithmetic  operations 
are  all  defined  on  the  complex  field  and  therefore  can  be  naturally  combined  together, 
which  is  not  possible  for  any  current  error  correction  coding  schemes  including  turbo 
coding.  The  combination  provides  the  convenience  of  the  optimal  study  of  the  coding. 

In  this  research,  we  combined  the  turbo  coding  and  the  modulated  coding  for  an  ISI 
channel,  where  the  modulated  coding  is  used  to  optimally  combat  the  ISI  while  the 
turbo  coding  is  used  to  optimally  combot  the  AWGN.  We  proposed  a  joint  turbo 
and  modulated  code  encoding  and  decoding  scheme.  Surprisingly,  we  found  that  our 
combined  coding  scheme  for  the  ISI  chanuel  [1, 1]  with  AWGN  outperforms/breaks  the 
capacity  of  the  AWGN  channel  at  channel  SNR  -l.lSdB,  where  the  combined  rate  is 
1/4  and  the  bit  error  rate  (BER)  is  below  10“^. 

(ii) .  Precoded  and  vector  OFDM  systems  for  single  transmit  antenna  systems  in  wire¬ 
less  communications.  Orthogonal  frequency  division  multiplexing  (OFDM)  systems 
have  been  widely  used  in  high  speed  digital  wireline  communication  systems,  such  as 
VHDSL  and  ADSL.  In  the  previous  project,  we  proposed  a  precoded  OFDM  system 
that  may  improve  the  performance  of  the  OFDM  systems  for  spectral  null  channels. 
We  also  proposed  size  K  xl  vector  OFDM  systems  that  reduce  the  cyclic  prefix  length 
by  K  times  compared  to  the  conventional  OFDM  systems,  which  is  significant  for 
broadband  transmissions.  The  precoding  scheme  is  simply  to  insert  one  or  more  zeros 
between  each  two  sets  of  K  consecutive  information  symbols.  This  precoding  scheme 
may  be  able  to  remove  the  spectral  nulls  of  an  ISI  channel  without  knowing  the  ISI 
channel.  In  this  project,  we  studied  the  precoded  OFDM  systems  in  wireless  frequency- 


2 


selective  Rayleigh  fading  channels.  We  analyzed  the  system  performance  and  showed 
that  our  channel  independent  precoded  OFDM  system  significantly  outperforms  the 
uncoded  OFDM  system  and  has  much  simpler  complexity  than  the  existing  convolu- 
tionally  coded  OFDM  systems. 

Furthermore,  in  this  project,  we  combined  the  “space-time  coding”  with  precoded  and 
vector  OFDM  for  single  antenna  systems  with  significantly  improved  performance, 
where  the  concept  of  “space”  does  not  exist  while  we  simply  use  matrix  modulations 
and  the  matrices  in  the  matrix  modulation  come  from  the  space-time  code  designs. 
What  I  want  to  emphasize  here  is  as  follows.  Space-time  coding  has  become  an  ac¬ 
tive  research  topic  in  wireless  communications  because  of  the  potential  usefulness  of 
multiple  antenna  systems  and  space-time  codes  can  be  used  for  resisting  the  fading. 
However,  multiple  antennas  may  cost  significantly  more  single  antenna  and  it  is  the 
reason  why  industry  has  not  chosen  to  use  multiple  antenna  systems.  On  the  other 
hand,  the  vector  OFDM  I  proposed  is  for  single  antenna  systems  and  the  multipath  be¬ 
come  the  virtual  multiple  antennas.  I  believe  such  combination  may  make  space-time 
codes  useful  in  industry. 

(iii).  Dijferential  space-time  modulation.  Differential  space-time  modulation  has  been 
recently  proposed  in  the  literature  for  multiple  antenna  systems  over  Rayleigh  fading 
channels,  where  neither  the  transmitter  nor  the  receiver  knows  the  fading  coefficients. 
For  the  practical  success  of  the  differential  space-time  modulation,  it  has  been  shown 
critical  to  design  unitary  space-time  signal  constellations  with  large  diversity,  product 
which  is  a  primary  property  for  the  signal  constellations  to  have  good  performance  in 
high  signal-to-noise  ratio  (SNR)  scenarios. 

In  this  research,  we  focused  on  the  design  of  unitary  signal  constellations  for  differential 
space-time  modulation  wdth  double  transmit  antennas.  By  using  the  parametric  form 
of  a  two  by  two  unitary  matrix,  we  presented  a  class  of  unitary  space-time  codes  called 
parametric  codes  and  show  that  this  class  of  unitary  space-time  codes  lead  to  a  five- 
signal  constellation  with  the  largest  possible  diversity  product  and  a  sixteen-signal 
constellation  with  the  largest  known  diversity  product.  Although  the  parametric  code 
of  size  sixteen  is  not  a  group  by  itself,  we  showed  that  it  is  a  subset  of  a  group  of  size 
thirty  two. 

We  also  used  large  diversity  sum  of  unitary  space-time  signal  constellations  as  another 
significant  property  for  the  signal  constellations  to  have  good  performance  in  low  SNR 
scenarios.  The  newly  introduced  unitary  space-time  codes  can  lead  to  signal  constella- 
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tions  with  sizes  of  five  and  nine  through  sixteen  that  have  the  largest  possible  diversity 
sums.  Subsequently,  we  constructed  a  four-signal  constellation  which  has  both  the 
largest  possible  diversity  product  and  the  largest  possible  diversity  sum.  Three  uni¬ 
tary  signal  constellations  with  the  largest  possible  diversity  sums  were  also  built  for 
the  constellation  sizes  of  six,  seven  and  eight,  respectively.  Furthermore,  by  using  a 
number  of  existing  results  in  sphere  packings  and  spherical  codes,  we  obtained  sev¬ 
eral  upper  and  lower  bounds  on  the  largest  possible  diversity  product  and  the  largest 
possible  diversity  sum  that  unitary  signal  constellations  of  any  size  can  achieve. 

Differential  space-time  modulation  for  multiple  antenna  communication  systems  has 
been  recently  proposed  for  frequency-non-selective  fading  channels  in  the  literature. 
We  proposed  an  equalization  technique  for  differential  space-time  modulation  when 
intersymbol  interference  (ISI)  presents,  such  as  frequency-selective  fading.  We  incor¬ 
porated  multiple  block  decision  feedback  detection  in  a  linear  equalization.  Under  the 
minimum  mean  square  error  (MMSE)  criterion,  the  RLS  algorithm  was  derived.  Our 
simulations  show  that  the  equalization  combined  with  multiple  block  decision  feedback 
detection  works  well  for  both  fixed  ISI  channels  and  fading  channels  with  small  fading 
rate  fdTg  =  10"®. 

(iv).  Orthogonal  space-time  block  codes.  Space-time  codes  from  orthogonal  designs 
have  two  advantages,  namely,  fast  maximum-likelihood  (ML)  decoding  and  full  diver¬ 
sity.  Rate  1  real  (PAM)  space-time  codes  (real  orthogonal  designs)  for  any  transmit 
antennas  have  been  constructed  from  the  real  Hurwitz-Radon  families,  which  also 
provides  rate  1/2  complex  (QAM)  space-time  codes  (complex  orthogonal  designs)  for 
any  number  of  transmit  antennas.  Rate  3/4  complex  orthogonal  designs  (space-time 
codes)  for  3  and  4  transmit  antennas  existed  in  the  20’s  in  the  literature  but  no  high 
rate  (>  1/2)  complex  orthogonal  designs  have  existed  for  transmit  antenna  numbers 
n  >  5  since  then.  We  recently  presented  rate  7/11  and  rate  3/5  complex  orthogonal 
designs  for  5  and  6  transmit  antennas,  respectively.  We  also  presented  some  rate  1/2 
complex  orthogonal  designs  of  small  block  sizes. 

From  the  Hurwitz-Radon  theory  in  the  20’s,  it  is  known  that  real  orthogonal  space-time 
block  codes  (or  real  orthogonal  designs)  can  achieve  the  maximum  possible  rate  of  one 
for  any  number  of  transmit  antennas  using  any  arbitrary  real  constel  lation  and  for  two 
transmit  antennas  using  any  arbitrary  comp/ex  constellat  ion.  It  is  also  known  that  the 
rate  of  the  square  complex  orthogonal  designs  for  more  than  two  transmit  antennas  is 
less  than  one,  i.e.,  in  the  case  when  the  time  delay  is  the  same  as  the  number  of  transmit 
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antennas.  However,  it  has  been  not  clear  for  non-square  complex  orthogonal  designs 
for  an  arbitrary  time  delay.  In  fact,  it  has  been  an  open  problem  in  the  literature.  We 
recently  proved  that  there  does  not  exist  rate  one  complex  orthogonal  space-time  block 
code  (or  complex  orthogonal  designs)  for  transmission  with  more  than  two  antennas 
using  any  arbitrary  complex  constellation  no  matter  what  a  time  delay  is  used. 

(v) .  Polynomial  ambiguity  resistant  precoders  (PARP)  for  mitigating  ISI  without 
knowing  the  channel.  We  have  previously  developed  a  new  family  of  filterbank  pre¬ 
coders  called  PARP,  which  can  be  used  at  the  transmitter  such  that  the  receiver  is  able 
to  blindly  recover  the  information  sequence  without  knowing  the  ISI  channel.  There 
are  two  kinds  of  PARP:  PARP  and  strong  PARP,  where  PARP  is  for  the  input  signal 
recovery  while  the  strong  PARP  is  for  both  the  input  signal  and  the  channel  recovery. 
In  this  year,  we  have  shown  that  a  filterbank  precoded  system  has  the  blind  identifiabil- 
ity  if  and  only  if  the  filterbank  precoder  is  PAPR.  We  have  also  shown  that  a  filterbank 
precoder  of  size  {K  +  l)x  K  is  PARP  if  and  only  if  it  is  also  strong  PARP.  Some  new 
characterizations  and  constructions  of  (strong)  PARP  have  been  also  obtained. 

(vi) .  A  new  multirate  detection  algorithm.  Information  transmission  with  multiple 
rates  is  an  important  feature  in  the  current  and  future  digital  communication  systems. 
As  an  example,  in  current  U.S.  digital  cellular  communication  standard,  the  forward 
link  (from  base  station  to  mobiles)  has  four  different  rates  of  the  speech  transmission 
according  to  the  speech  activities  at  the  transmitter.  At  the  receiver,  the  correct 
data  rate  is  desired  for  the  decoder  to  correctly  d  ecode  the  information.  The  speech 
encoding  rates  vary  from  frame  to  frame.  In  each  frame,  the  symbols  a  re  repeated 
to  keep  a  fixed  data  rate.  The  times  one  symbol  repeats  in  each  fram  e  depend  on 
the  information  rate.  In  this  research,  we  have  proposed  a  new  multi-rate  detection 
algorithm,  where  the  decision  thresholds  are  independent  of  the  SNR  in  an  AWGN 
channel. 

(vii) .  Other  Main  Results  in  Theory  and  Applications  in  Radar  and  Communications 
of  Wavelets,  Filterbanks,  and  Joint  Time-Frequency  Analysis  and  Synthesis 

A  new  synthetic  aperture  radar  (SAR)  imaging  method  (called  MF-SAR)  of 
ground  moving  targets  was  proposed,  where  a  linear  antenna  array  is  used  and 
the  transmitter  transmits  multiple  frequency  signals.  With  this  method,  we  show 
that  a  moving  target  with  any  velocity  can  be  correctly  located.  In  this  work,  we 
developed  a  robust  Chinese  Remainder  Theorem  (CRT),  where  the  modulos  may 
not  be  integers  for  unwrapping  the  phase. 
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A  new  three  dimensional  ISAR  imaging  method  of  manueuvering  targets  was 
obtained  by  using  three  receivers.  With  this  method,  a  three  dimensional  target 
can  be  imaged. 

Hidden  Markov  models  in  the  wavelet  domain  with  image  processing  applications. 
We  obtained  several  other  signal  processing  results  including  new  applications  of 
hidden  Markov  models  in  the  wavelet  domain  to  image  denoising,  segmentation, 
characterization,  and  synthesis. 

C.  Significance:  Our  proposed  joint  turbo  and  modulated  coding  for  ISI  channel  has 
outperformed  the  AWGN  channel  capacity  at  low  channel  SNR.  The  proposed  channel 
independent  precoded  OFDM  and  vector  OFDM  system  using  single  transmit  antenna 
is  robust  to  spectral-nulls  in  wireless  frequency-selective  fading  channels,  increase  the 
throughput,  and  robust  to  fading.  These  will  have  significant  applications  in  both 
wireless  and  wireline  digital  communications  industries.  In  a  way,  orthogonal  space- 
time  block  codes  can  be  formulated  as  a  class  of  block  MC  since  their  linearity  in 
the  encoding.  Space-time  coding  plays  an  important  role  in  multi-antenna  systems  to 
increase  the  capacity.  The  results  we  obtained  in  space-time  coding  are  among  the  best 
known  results  that  are  important  not  only  in  theory  but  also  in  practical  space-time 
code  designs.  We  believe  that  these  results  will  significantly  impact  the  community. 
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